Lê Quốc Vượng sinh ra và lớn lên ở thành phố Vinh, cha của anh - ông Lê Văn Quang từng là một cầu thủ của lạc bộ Sông Lam Nghệ An trong thập niên 80. Tình yêu bóng đá của ông được trao trọn vẹn cho người con trai của mình. Ngày Vượng là một cậu học sinh tiểu học, ông Quang đã uốn nắn, tập từng động tác cơ bản cho con. Không phụ lòng người cha, Vượng cũng tỏ ra đam mê và làm hài lòng ông Quang ở bất cứ bài tập nào. Nhà cách sân Vinh có mấy trăm mét, Vượng có lợi thế về môi trường tập luyện và bất cứ trận đấu nào của SLNA vào cuối tuần, ông Quang cũng dắt Vượng đi cùng để cậu cảm nhận được không khí sục sôi của bóng đá.

Bởi những động lực mà người bố tạo ra, Vượng đã cố gắng không ngừng nghỉ để khi chưa đầy 10 tuổi, cậu đã là một ngôi sao trên các sân bóng nhí ở thành Vinh. Đến năm 1996, Trưởng Đoàn bóng đá SLNA lúc bấy giờ là Nguyễn Hồng Thanh cho ra đời "lò" Sông Lam, đào tạo cầu thủ theo kiểu tập trung và Vượng bắt đầu có cơ hội thể hiện mình. Anh bắt đầu nổi lên bằng lối chơi thông minh, hiện đại và sự nhanh nhẹn hơn người.[1]